Skip to content

Initial support for keys following zipfian #166

New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Merged
merged 7 commits into from
May 28, 2025

Conversation

lfsu-ali
Copy link
Contributor

This patch allows memtier generate keys that follows zipfian
distribution. An additional parameter --key-zipf-exp is introduced,
meaning P(Key = n) ~ n^{-exp}, which is bounded to (0, 5) to be sane.
The range of keys are limited to positive in this version.

Signed-off-by: Su Lifan [email protected]

This patch allows memtier generate keys that follows zipfian
distribution. An additional parameter --key-zipf-exp is introduced,
meaning P(Key = n) ~ n^{-exp}, which is bounded to (0, 5) to be sane.
The range of keys are limited to positive in this version.

Signed-off-by: Su Lifan <[email protected]>
@filipecosta90 filipecosta90 linked an issue Jun 18, 2022 that may be closed by this pull request
@filipecosta90 filipecosta90 requested review from filipecosta90 and removed request for yossigo and YaacovHazan May 26, 2025 14:03
Copy link
Collaborator

@filipecosta90 filipecosta90 left a comment

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

small request for change @paulorsousa . Given your tests clearly explain the --key-zipf-exp implications I believe we should also make sure the user gets it when doing the --help, meaning please add your extra detail on --key-zipf-exp description.

PS: really cool testing strategy!!! Kudos!!!

@filipecosta90 filipecosta90 self-requested a review May 28, 2025 12:03
Copy link
Collaborator

@filipecosta90 filipecosta90 left a comment

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

Thank you @lfsu-ali and @paulorsousa !

@filipecosta90 filipecosta90 merged commit d7ded04 into RedisLabs:master May 28, 2025
6 checks passed
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Projects
None yet
Development

Successfully merging this pull request may close these issues.

zipfian distribution
3 participants